TS-U: Temporal-Spatial Methodology for Application Checking of the Systems in the Ubiquitous Environment

In the paper a novel methodology, TS-U, is proposed based on existing model checking techniques that were extended to successfully model the systems in a ubiquitous environment by introducing time and space constraints relevant in modeling of some ubiquitous system for its validation. Method proposed requires only slight modification of the existing model checking tools by introducing the notion of a Transition Checking Matrix (TCM) which holds time and space constraints for model’s transitions. By applying TS-U methodology, regular CTL formulae can be used without modifications to successfully check the system’s model as in the traditional model checking based on the Kripke structure.